REMARKS ON A PAPER BY JUHASZ AND KUNEN 



SAKAE FUCHINO AND STEFAN GESCHKE 

Abstract. We give an equivalent, but simpler formulation of the axiom SEP 
introduced by Juhasz and Kunen in [8]. Our formulation shows that many of 
the consequences of the weak Freese-Nation Property of ^(ti^) studied in [4] 
already follow from SEP. We show that it is consistent that SEP holds while 
^{uj) fails to have the (Ri, Ko)-ideal property introduced in [2]. This answers a 
question addressed independently by Fuchino and by Kunen. We also consider 
some natural variants of SEP and show that certain changes in the definition 
of SEP do not lead to a different principle. This answers a question addressed 
by Blass. 



1. Introduction 

In [8], Juhasz and Kunen introduced a new principle, SEP, which is designed to 
capture some consequences of CH and holds in Cohen models, i.e., models of set 
theory obtained by adding Cohen reals to models of CH. The principle says that for 
sufhciently large x there are many good elementary submodels M of the structure 
{Ti.^, g) such that V{u}) n M is nicely embedded in P{u}). 

Different notions of good and many elementary submodels and nice embeddings 
lead to different principles. In this paper we study the relation between SEP and the 
(Hi, Ho)-ideal property of Dow and Hart [2], which is defined by the same pattern. 
The corresponding embeddings are sep-embeddings and a-embeddings. 

Definition 1.1. Let A and B be Boolean algebras such that A < B. Then A <sep B 
if and only if for every b G B and every uncountable set T C A \ b there is a e ^ \ b 
such that {c G T : c < a} is uncountable. Let A B if and only if for every b G B, 
A \ b has a countable cofinal subset. 

Observe that A B implies A <sep B. 

The good elementary submodels will be the same for both SEP and the (Ki, Hq)- 
ideal property: later we show that <aep can be replaced by <„ in the following 
definition of SEP. The real difference between SEP and the (Hi, Ho)-ideal property 
lies in the interpretation of many. 

Extending the notions defined by Juhasz and Kunen, we regard SEP and the 
(Hi, Ho)-ideal property as properties of general Boolean algebras, not only of V{lo). 
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Definition 1.2. For a cardinal x let M-^ be the set of elementary submodels M of 
such that |M|= Ki and [M]^" n M is cofinal in [M]^°. For a Boolean algebra 
A, SEP (A) is the statement "for all sufficiently large regular x there are cofinally 
many M e such that An M <sep A'\ The axiom SEP introduced in [8] is 
SEP{V{uj)). 

A has the (Ki, Ho)-ideal property (IDP) if and only if for all sufficiently large 
regular x and all M e My, with A e M, AnM A holds. We write IDP(^) if 
A has the IDP. 

As usual, we identify an algebraic structure {A, /i, ...,/„, ... , iJ^) with its 

underlying set A. It should be made clear that by "A G M" we really mean 
[A^ fi, . . . , fn, Ri, ■ ■ ■ , Rm) £ M . The role of the cardinal x is analyzed in Section 
8, where wc calculate precisely when a regular cardinal is "sufficiently large" in the 
definition of SEP. 

Since <„ is stronger than <sepj for a Boolean algebra A, IDP(A) implies SEP(A). 
In Section 2 we show that the relation <sep in the definition of SEP can be replaced 
by <dr, i.e., SEP and IDP are very similar. In Section 8 we observe that it does not 
make a difference in the definition of SEP if we replace "there arc cofinally many 
M G A^x" "there is M G A^x" '^^ "there are stationarily many (in [H^l^O 
M G Mx ■ 'I'l^is shows the importance of the results of Section 6 and Section 7, 
namely that SEP is really weaker than IDP. 

If the universe is not very complex, that is, if some very weak version of the □- 
principle together with cf([/x]^°) = /x"*" holds for all singular cardinals ii of countable 
cofinality, or if the Boolean algebras under consideration are small, then the (Hi, Hq)- 
ideal property is equivalent to the weak Frccsc-Nation property studied in [6]: 

Definition 1.3. A Boolean algebra A has the weak Frccse-Nation property (WFN) 
if and only if there is a function f : A [A]-^" such that for all a, 6 G A with a <h 
there is c G f{a)C\ f{b) with a < c < b. / is called a WFN- function for A. We write 
WFN(7l) for "A has the WFN". 

It is easy to check that if / is a WFN-function for A and B < Ais closed under 
/, then B A. In [6] Fuchino, Koppelberg, and Shelah characterized the WFN 
using elementary submodels and cr-embeddings. They showed 

Theorem 1.4. A Boolean algebra A has the WFN if and only if for all sufficiently 
large x and all M with Ki C M and A& M, AnM <„ A. 

Since Ni C M for all M G M^, it is clear that for a Boolean algebra A, IDP(A) 
follows from WFN(A). As mentioned above, IDP and WFN are equivalent in many 
cases. Some of these cases are captured by the following lemma, which follows from 
the results in [7]. 

Lemma 1.5. If A is a Boolean algebra of size < H^j or if 0^ does not exist, then 
IDP(A) holds if and only ifWFN{A) does. 

The formulation using O'' is chosen here just for simplicity. As mentioned above, 
what is really needed is only a certain very weak assumption at singular cardinals 
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of countable cofinality. On the other hand, it is known that the lemma does not 
hold without any such additional assumption (see [7] or [5]). 

In [4] many interesting consequences of WFN(P(w)) have been found. Concern- 
ing the combinatorics of the reals, a universe satisfying WFN(7'((jj)) behaves very 
similar to a Cohen model. In particular, the values of the popular cardinal invari- 
ants of the continuum, that is, those studied in [1], have the same values in a model 
with WFN('P(a;)) as in a Cohen model with the same size of the continuum. 

Our characterization of SEP in terms of <o- rather than <sep shows that the 
axiom SEP(7-'(w)) is sufficient to determine at least some of the smaller cardinal 
invariants of the continuum. 

Juhasz and Kunen already proved that another consequence of WFN(7^(a;)), the 
principle C2 (^2) introduced in [9], follows from the weaker assumption SEP(P(w)). 

2. SEP IS SIMILAR TO IDP 

As mentioned above, implies <sep- If the subalgcbras under consideration 
are of size < Hi, then the two relations are in fact the same. 

Lemma 2.1. Let A and B be Boolean algebras with A <sep B and \A\= Ki. Then 
A<„B. 

Proof. Let b E B and assume for a contradiction that A \ b \s not countably 
generated. Let {aa)a<ui enumerate A \ b. By recursion on a < o^i define a 
sequence {ca)a<uii in ^ f 6 such that for all a < wi, < Cq and Cq. is not in the 
ideal of A generated by {cp : (i < a}. 

Now let T = {ca ■ OL < oji}. We claim that T is a counterexample to A <sep B. 
For let a G T. Then there is ft < uii with a = afj. Thus a/3 < C/3. By the 
construction of the sequence (ca)a<cji, there are only countably many elements 
of T below Cfj. Hence, there are only countably many elements of T below a, 
contradicting A <sep B. □ 

Thus, we have 

Corollary 2.2. For every Boolean algebra A, SEP(A) holds if and only if for all 
sufficiently large regular x there are cofinally many M S A^^ An M <^ A. 

In this characterization, it is easily seen that many interesting consequences of 
WFN(7'(w)) already follow from SEP(7^(u;)). In the proofs of most of the results 
in [4] it is only used that under WFN(P(a;)), for some sufficiently large x there are 
cofinally many M G Ad^ with V{u)) Ci M f^i^)- The following theorem collects 
some of the consequences of SEP(7'(a;)) that follow from the arguments given in 
[4]. 

A subset of [uj]^" is called groupwise dense if it is closed under taking almost 
subsets and non- meager with respect to the topology on [oj]^" inherited from 2'^ 
when identifying [uj]^° with a subset of 2". 

Theorem 2.3. Assume SEP('P(a;)). Then the following cardinal invariants of the 
continuum are Hi. 
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1. non(A^), the smallest size of a non-meager subset ofM. and 

2. Q, the smallest size of a family of groupwise dense subsets of with 
empty intersection. 

MoreMver, if CH fails, then cov(A^), the minimal size of a family of non-meager 
subsets of M covering M, is at least H2 . 

It was also proved in [4] that WFN(P(ti>)) implies that a, the smallest size of 
a maximal almost disjoint family in V{lo), is Hi. In the proof it is sufficient to 
assume IDP(P(a;)). The situation with a under SEP('P(a;)) is more subtle and will 
be discussed in section 8. 

For more information about these cardinal invariants see e.g. [1]. 

3. SEP(7'(cj)) HOLDS IN Cohen models 

In [5] it was shown that WFN(7^(ti))) can fail in a Cohen model, assuming the 
consistency of some very large cardinal. In [7] it was shown that large cardinal 
assumptions are necessary for this. 

SEP(?'(w)) however, is always true in a Cohen model. We include a proof of this 
fact (Theorem 3.1). It follows that WFN(P(a;)) does not follow from SEP(P(a;)) in 
ZFC (assuming the consistency of certain large cardinals). We do not know whether 
IDP('P(cl;)) is always true in a Cohen model. 

In section 7 we shall show, without large cardinal assumptions, that SEP(7'(w)) 
does not imply IDP(7^(w)). 

Theorem 3.1. Let V be a m,odel of CH and suppose that G is Fn{K, 2) -generic 
over V. Then V[G] h SEP(7'(w)). 

The proof of this theorem relies on the following series of lemmas. The first 
lemma was proved in [10]. 

Lemma 3.2. Let M be a transitive model of set theory and let x C w be a Cohen 
real over M. Then V{ijj) C M <^ V{uj) n M[x\. 

Lemma 3.3. Let P be a c.c.c. partial order and let M E be such that P G M. 
Let G be P -generic over the ground model V . Then M[G\ G M^^^K 

Proof Let M and G be as above. Then M[G] =4 '^xP] by c.c.c. of P. Let X C 
M[G] be countable. In V[G], there is a countable set C C M of P-names such that 
X C {xq '■ X G C}. Again by the c.c.c. of P, we may assume that C E V and C is 
countable in V. By M e A^^, we may assume C G M. Since M contains a name 
for G,G€ Af [G] and thus X C {xg : x G C} G M[G]. □ 

Lemma 3.4. Assume CH. Then M e implies that [Mp^" C M. 

In particular, for all M G A^x' if P ^ M is a c.c.c. partial order, then every 
nice P-name for a subset of u> is contained in M. 

Proof. Suppose that x G [M]^". By M G there is y G [M]^° fl M such that 
X y. By CH there is a surjection f : lui ^ T^iu)- By elementarity, there is such / 
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in M. Let a < wi be such that /(a) = x. Since oji C M, we have a € M and thus 
X = f{a) e M. 

Now let P C M be a c.c.c. partial order. Since P is c.c.c, every nice P-name for 
a subset of w is a countable subset oi {h : n G u)} x P C M. By the first part of the 
lemma, every such set is an element of M. □ 

Lemma 3.5. Let V and G be as in Theorem 3.1. Let x & V be large enough and let 
M£{M^Y be such that K £ M . T/ien P(a;)nM[G] = P(a;)ny[GnFn(KnM, 2)]. 

Proof. First \et x & V{uj) C\ M[G]. In M there is a name x for x which is a 
nice name for a subset of uj. Since Fn(K, 2) satisfies the c.c.c, in V there is a 
countable set X C k such that x is an Fn(X, 2)-name. We can find such an X 
in M. Since C M, X C M. Therefore x is an Fn(K; n M, 2)-name and thus 
X G F[GnFn(KnM,2)]. 

For the converse let x G V[G n Fn(«; n M, 2)]. Pick a nice Fn(K n M, 2)-name x 
for x. Clearly, Fn(KnM, 2) C M. Therefore Lemma 3.4 applies, and we get x G M. 
This shows a; G M[G]. □ 

Proof of Theorem 3.1. We argue in V[G]. Let % be sufficiently large and let M G 
A^x- It is sufficient to show that there is M' G A^^ ^it^i M C M' and V{u})riM' 
V{uj). 

Since Fn(K, 2) has the c.c.c, in V there is a set X of size Hi of Fn(«;, 2)-names 
such that every element of M has a name in X. Let N G be such that X C N. 
Clearly, M C N[G]. By Lemma 3.3, N[G] G M^. By Lemma 3.5, V{u) n 7V[G] = 

P{u) n y[G n Fn(«; n N, 2)]. Since ^[G] is an Fn{K \ N, 2)-gcncric extension over 
V[G \ Fn(K n N, 2)], it follows from Lemma 3.2 that P{uj) n N[G] r{uj). This 
shows that, in V[G], the set of M' G with V{uj) n M' <^ is cofinal in 

[n^^K □ 

4. IDP FOR PARTIAL ORDERS 

In [6] the WFN has been defined for partial orders, not only for Boolean algebras. 
In this section and the next, we do the same for SEP and IDP. We have to liberalize 
our definition of <„. 

Definition 4.1. Let P and Q be partial orders with Q < P, i.e., Q C. P and the 

orders on Q and P agree on Q. For p G P let Q \ P = {q & Q '■ q < p} and 
QTp={'?gQ-9^ p}- Now Q <(T P if and only if for all p G P, Q I" J3 has a 
countable cofinal subset and Q ] p has a countable coinitial subset. 

It is clear that for Boolean algebras A and B, if A is a subalgcbra of B, then 
A <cr B holds in the Boolean algebraic sense if and only li A <„ B holds for the 
partial orders. Now we can extend the notions IDP, SEP, and WFN to partial 
orders. 

Definition 4.2. For a partial order P, SEP(P) holds if and only if for all sufficiently 
large regular x there are cofinally many M G with P r\M P. 
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IDP(P) holds if and only if for all sufficiently large regular x and for all M e AA.^ 
with P e M, PnM <a P. 

WFN(P) holds if and only if for all sufficiently large regular % and all M =<! T-L^ 
with Hi C M and P e M, P n M <<, P. 

It is easy to check that the extended versions of SEP, IDF, and WFN agree with 
the old ones on Boolean algebras. For SEP this relies on Corollary 2.2, for WFN 
on Theorem 1.4. 

Let us look at the partial orders ([k]-^", C). Assuming the consistency of some 
large cardinal, it was shown in [7] that WFN([H(^]-^o) does not follow from GCH. 
However, we have 

Theorem 4.3. CH implies IDP([k;]-^°) for every cardinal k. 

Proof. Assume CH and let % be sufficiently large and regular. Let M S Ai^ be such 
that [k]-^° e M. Then we have k € M. By Lemma 3.4, M n [k]-^" = [kH M]^^". 

Thus it remains to show that [k (1 M]^^" Suppose x G [k]-^" . If 

x<^ KflM, then [k n M]^^° t a; = 0. Thus, [k n M]^^" ^ x is either empty or has 
a minimal element, namely x. 

[k n M]-^° \ X always has a maximal element, namely x fl M. This finishes the 
proof of the theorem. □ 

This theorem can be regarded as a parallel of Theorem 3.1. It follows that, 
assuming the consistency of some large cardinal, it is consistent that there is a 
partial order that has the IDP, but not the WFN. 



5. Complete Boolean algebras satisfying SEP 

Just as the WFN, SEP is hereditary with respect to order retracts. A partial 
order P is an order retract of a partial order Q if there are order preserving maps 
e : P ^ Q and f : Q ^ P such that / o e = idp. If P and Q are Boolean algebras 
and e and / are (Boolean) homomorphisms, then we call P a retract of Q. 

Lemma 5.1. Let P and Q be partial orders such that P is an order retract of Q. 
Then SEP(Q) implies SEP(P). 

Proof. Let x be large enough and M =4 W^. Suppose M (iQ Q and P,Q G M. 
We show P n M <„ P. 

Since M knows that P is a retract of Q, M contains order preserving maps 
e : P ^ Q and f : Q ^ P such that / o e = idp. Let p € P. Since Q (1 M <^ Q, 
there is a countable set C C QnM such that C is cofinal in QCi M \ e{p). 

Claim. f[C] is cofinal in P n M \ p. 

Let q € P n M \ p. Since e{q) € Q D M \ e(p), there is c e C such that 
^{q) < c < e(p). Now q < f{c) < p, which proves the claim. 

By the same argument, Pr\M 1 p has a countable coinitial subset. This implies 
SEP(P). □ 
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If P is a complete lattice and P embeds into Q via e, then there is a map / : 
Q ^ P with / o e = idp, namely the map defined by f{q) = sup{p £ P : e{p) < q} 
for all q € Q. Thus, a complete lattice which embeds into a partial order Q with 
SEP(Q) also has the property SEP. 

Note that if A is a complete Boolean algebra and A embeds into B in the Boolean 
algebraic sense, then A is a retract of B by Sikorski's extension criterion. If A is 
an infinite complete Boolean algebra, then A has a maximal antichain of size 
and V{w) embeds into A, again by Sikorski's extension criterion. Since V{u) is 
complete, it is a retract of A. 

It follows that SEP(7'(cj)) holds if there is any infinite complete Boolean algebra 
A with SEP(A). Note that for this it is not necessary to use Sikorski's criterion; 
our statement about complete lattices sufiices. 

While SEP('P(a;)) is consistent with (but not a theorem of) ZFC, SEP(P(a;i)) 
fails. We prove this in a series of lemmas. Together with Lemma 5.1 this will imply 
that all complete Boolean algebras A with SEP(A) satisfy the c.c.c. It should 
be pointed out that the proof of -i WFN(7'(a;i)) given in [6] also works for SEP. 
However, we believe that our argument is simpler. 

In the following x always denotes a sufiiciently large regular cardinal. 

Lemma 5.2. a) -.SEP(a;2 + 1) 

b) //SEP(A) holds, then A does not have a chain of order type u)2- 

Proof. For a) note that for each Af G A^^' H M is an ordinal of cofinality Ni. It 
follows that for each a G U2\M, {ui2 + 1) n M \ a has uncountable cofinality. In 
particular, {w2 + 1) fl M + 1- 

For b) let ^ be a Boolean algebra such that u!2 embeds into A. Clearly, u)2 + 1 
also embeds into A. But ti)2 + 1 is a complete lattice. Thus ^2 + 1 is an order retract 
of A. Now -1 SEP (A) follows from Lemma 5.1 together with part a). □ 

Lemma 5.3. ^ SEP(P(a;i)/[a;i]^^°) 

Proof. By Lemma 5.2, it sufiices to show that V{ui)/[u)i\-^° has a chain of order- 
type U2. 

For f,g € uji^ let / <* g if and only if {a < oJi : f{a) > g{a)} is countable. 
If {f^)^<u}2 is a <*-increasing sequence in uj^^ , then ({(a,/3) e wi x wi : /3 < 
fj{ce)})'y<ui2 gives rise to a strictly increasing sequence in V{u)i x x 
of order type U2. It is thus sufficient to construct a <*-increasing sequence of order 
type iV2 in i^'i^ ■ But this is easy using the natural diagonalization argument to get 
an <*-upper bound for any set F C of size < Hi. □ 

Lemma 5.4. ^SEP(P(a;i)) 

Proof Let M G M^. Suppose P(wi) nM V{loi). We show that 

This suffices for the lemma since together with Lemma 5.3 it implies that there 
are not cofinally many N e ^it^i ^(^^i) ^ N <„ V{loi). Note that (V^iui) D 
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M) / f) M) is essentially the same as (P(a;i)/[a;i]-^°) nM since M includes 
a cofinal subset of [wi]-^", namely the countable ordinals. 

Let a G V{uji). Let C be a cofinal subset of P(wi) H M \ a. Let D be the set 
of all classes modulo [wi]-^" of elements of C and let a be the class of a modulo 

Claim. D is cofinal in n \a. 

Let b e 7^(0^1) n M be such that 6 \ a is countable. Let a < wi be such that 
b\a C a. Since a G M, b\a £ M. Therefore, there is c e C such that b\a C c C a. 
The claim clearly follows from this. This finishes the proof of the lemma. □ 

Let A be a complete Boolean algebra not satisfying the c.c.c. Since A is complete, 

A has an maximal antichain of size Hi. This antichain gives rise to an embedding 
of the algebra of finite-cofinite subsets of lui into A. Since A is complete, this 
embedding extends to all of V{uJi) by Sikorski's extension criterion. Since P{u!i) is 
complete, it follows that V{uji) is a retract of A. Using Lemma 5.1 this gives 

Corollary 5.5. Let A be a complete Boolean algebra. If SEP(yl) holds, then A 
satisfies the c.c.c. 

6. An example in ZFC 

In this section we show in ZFC that there is a Boolean algebra A which satisfies 
SEP (A) but not IDP(A). 

Definition 6.1. Let E^^^ = {a < uj2 ■ ci(a) = Hi}. For all a £ E^^^ fix an 
increasing sequence (^^)/3<a;i which is cofinal in a and consists of successor ordinals. 
For S C E^^ let A^ be the Boolean algebra defined as follows: Let A^ = {0, 1}. 
Suppose a < a;2 is a limit ordinal and A^ has already been defined for all (3 < a. 
Let A^ = U/3<a^f- Now suppose A^ has been defined and a G U2\ S. Let 
Af_|_i = (.Tq.) where x„ is independent over . Suppose that has already 
been defined and a G S*. Let A^_^_^ = A^{xa) where Xa ^ A^, A^ \ Xa is generated 
by {xs^^ : (3<LUi} and \ is {0}. Finally let A^ = U„<^, . 

Fix a sufficiently large regular cardinal x- Recall that for every M G A^x' 
u>i C M and thus, Af H 0^2 G 0^2- 

Lemma 6.2. Let X C be of size Hi. Then Cx = {M(^uJ2 ■ M G M^^AX C M} 
includes an t^i-club of uj2, that is, an unbounded set which is closed under limits of 
subsets of cofinality Hi. 

Proof. By recursion, we define an increasing sequence {Ma)a<u2 ■^x ^^ch that 

(i) X C Mo, 

(ii) for all a < a;2, a G Ma, and 

(iii) if a < W2 is a limit ordinal of cofinality Hi, then Ma = U/3<a 

This construction can be carried out since Ai^ is cofinal in [7^^]^^ and closed under 
unions of chains of length lui. Let C = {uj2 H AI^ '■ a < 0^2}. Then C is unbounded 
in L02 by (ii) and closed under limits of subsets of cofinality Hi by (iii). By (i), 
CCCx. □ 
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Prom Lemma 6.2 we get 

Lemma 6.3. Let S be a stationary subset of u)2 such that S C Then for 

cofinally many M € we have ui2ri M G S. 

Proof. Let X G ["^x]^^- Lemma 6.2, the set Cx includes an Ni-club C of u)2- 
Let C be the closure of C, i.e., C together with all limit points of C. Then C is club 
in UJ2 and C = C fl E^^ . Since S is stationary and a subset of E^'^ , C Ci S = C Ci S 
is non-empty and thus, there is M e ^4x such that X C M and M r\0J2 & S. □ 

Using Lemma 6.3, we can show that for a suitably chosen set S, the Boolean 
algebra constructed above satisfies SEP but not IDP. 

Theorem 6.4. There is a Boolean algebra A with SEP(A) but not IDP(^). 

Proof. Fix two disjoint stationary subsets Sq and Si of UJ2 with U Si = E^\ Let 
A = A^'. 

Claim 1: SEP {A) 

Let M G be such that a = M r\ij02 & Sq and A^M. Then A n M = i . 

Since a ^ Si and by the construction of A^^ , A^^ <cy A. This proves the claim 
since there are cofinally many M € with M (1 lv2 & Sq and ^ G M by Lemma 
6.3. 

Claim 2: ^IDP(^) 

By Lemma 6.3, there is M G such that a = M r\uj2 & Si and A e M. As 
above, AnM = i . By the construction of A^^ , i A. In other words, M 
witnesses the failure of IDP (A). □ 

7. SEP(P(a;)) does not imply IDP{V{u))) 

In this section we use the idea of the proof of Theorem 6.4 to construct a model 
of set theory where SEP{V{u)) holds while lDP{V{u))) fails. 

Theorem 7.1. It is consistent that SEP(P(w)) holds butlDPCPiuj)) fails. 

Proof. Suppose the ground model V satisfies CH and let 5*0 and 5*1 be as in the 
proof of Theorem 6.4. For each a G E^'^ let ((5^)/3<a;i be as in Definition 6.1. 

Our strategy is to perform a finite support iteration of c.c.c. forcings over V 
of length W2 where we add only Cohen reals most of the time. However, at stage 
a G Si we add a new subset Xa of u such that the Cohen reals added at the stages 
(5^, /? < oji, are almost contained in x^. Note that we consider the Cohen reals to 
be subsets of iv. This construction should be viewed as the forcing version of the 
construction in the proof of Theorem 6.4. 

We now define the iteration {Pa,Qa)a<u2- The underlying sets of the Qa's will 
be absolute, but not the orders. Thus we will not define each as a P^-name but 
as the underlying set of Qa in V, also named Qa, together with a P„-name <a for 
the order on Q^. 

For all a ^ Si let Qa be Cohen forcing, i.e., Fn(w, 2). Let be the canonical 
name for the usual order on Fn(a;, 2), i.e., reverse inclusion. For a G Si and /? < wi 
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let xga be a P^a+i-name for the Cohen real added by Qs^- Set 

Qa = {(/, F):fe <^2, F e [{<5^ : (3 £ c.i}]<^« } 

and let <a be a name for a relation < on Qa such that (/, F) < (/', F') if and only 
if /' C /, F' C F, and for all (5 € F', if n e n dom(/ \ /'), then /(n) = 1. 

As usual, for each a < ui2 let Pa be the finite support iteration of the Q^, 
(3 < a, where each Qa = {Qa, <a) is considered as a Fa-name for the appropriate 
partial order. Let P be the direct limit of the F„, a < W2- For convenience, by 
the absoluteness of the elements of the Qa's, we may assume that the elements of 
each Pa and of P are elements of n/3<tt,2 with finite support. For each condition 
p G F let supt(p) be its support. 

Note that F is c.c.c. since the Qa's are cr-centered. Let G be F-generic over V. 
For a < a;2 let Ga = G n Pa- 

The easier part of the proof of the theorem is to show that in V[(jf\, IDP('P(a;)) 
fails. To see this, we need 

Lemma 7.2. For a e ^i, V[G] |= V{oj) D V[Ga] V{uj). 

Proof. We argue in V[G]. Let a e Si. Note that F(w) n V[Ga] <a P{oj) if and 
only if (P(uj) n V[Ga])/fin <^ V{u;)/fin. 

For y e ■P(w) let y be the equivalence class of y modulo fin. Let x be the subset 
of w generically added by Qa- 

Claim. {V{uj)r\V[Ga])/ fin \ x is generated by the classes modulo fin of the Co- 
hen reals {x^^ : j3 < added by the Qa^'s. In particular, {J^{(jj)r\V[Ga])/ fin 
V{io)/fin. 

It follows from the construction of Qa that for all (3 < ui, < x. Let a G 
■p(c<;) n Suppose that a is not almost included in the union of a finite subset 

of {x^n : (3 < oJi}. Then for every n € ui the set of conditions in Qa which force 

that there is m > n such that m E a but to ^ .t is easily seen to be dense in Qa- 
It follows that a is not almost included in x. This shows the claim and finishes the 
proof of Lemma 7.2. □ 

By Lemma 6.3, in V there is M € Ai^ containing F such that a = Mr\uj2 G ^i. 
Now M[G] n CJ2 = a since F is c.c.c. If x G M is a F-name for a subset of lu, then 
M also contains a nice F-name y for the same subset of lu. By c.c.c y only uses 
countably many conditions from F. These conditions are already contained in Pp 
for some (3 < a. Since V satisfies CH and since Pjs G M (and thus F^ C M), y G M 
by Lemma 3.4. It follows that V{u;) n M[G] = V{uj) n V[Ga]. Therefore, M[G] 
shows that V{lo) does not satisfy IDP in T^[G]. 

To see that SEP(F(a;)) holds in V[G] we need 

Lemma 7.3. Ifa<u>2 and a ^ Si, then V[G\ \= V{ui) n V[Ga] <a Viuj). 

Proof. By Lemma 3.2, it is sufficient to show that for a € W2 \ •S'l every real in 
V[G\ \ V[Ga] is contained in a Cohen extension of ^[Ga]- 
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Let a e a;2 \ •S'l- Let x e 'P(w), but x ^ Then there is an P-name x & V 

for X. By c.c.c, we may assume that x uses only countably many conditions from 
P. Our plan is to find Px ^ P such that 

(1) Pa C P± and Pa is completely embedded in Pi, 

(2) X is an P^-name, 

(3) Px is completely embedded in P, and 

(4) the quotient P^ : Ga is equivalent to Fn(cL', 2). 

This suffices for the lemma. For suppose Pj is as above, ft is not hard to see 
that (3) implies that P^ : Ga is completely embedded in P : Ga- Note that by (1), 
it is reasonable to consider P^ : Ga- By (2), x can be regarded as a P^ : Ga-name. 
Thus by (4), x is contained in a Cohen extension of F[Gq,] and the lemma follows. 

It remains to construct Pj and to show that it has the required properties. For 
a condition p e P let 

^ip) = supt(p) U \J{F : 3/3 G supt(p) n 5i3/(p(/3) = (/, P))}. 

Let 

X = aU [^{supt(p) : x uses the condition p} 

and P^ = {peP : C X}. 

Claim. Px has the properties (l)-(4). 

(1) Pa ^ Px follows from the definitions. Px can be viewed as finite support 
iteration which has Pa as an initial segment. Thus Pa is completely embedded in 

Px- 

(2) It follows from the definitions that x is an Pj-name. 

(3) We have to show the following: 

(i) Vp, q & Px{p ±p^ q ^ p ±p q), 

(ii) Vp e P3q e PiVr G Px{r < q ^ r U p). 

For (i) observe that for all p,q G P with p JLp q there is r G P such that r <p,q 
and supt(r) C supt(p) U supt(g). Therefore, ii p,q £ Px are compatible in P, then 
they are in P^. 

(ii) is what really requires work. Let p e P. Let q' G Px be the condition with 
support supt(p) nX such that for all /3 G {supt{p)r\X)\Si, q'{(3) = p{f3) and for all 
13 G supt{p) nXnSi, q'{l3) = {f,FnX) where / and F are such that p(/3) = (/, F). 
q' does not yet work for q in (ii). We have to extend it a little. 

Let q be the condition with the same support as q' such that q{j3) = q'{f3) for all 
P G supt(g')\'S'i. Now fix /3 G supt(g')nS'i. Let / and F be such that g'(/3) = (/, F) 
Let m G w be such that for all 7 G supt(j3) \ ^i, dom(p(7)) C m. Let g G 2<'^ be 
such that m C dom(5'), f ^ g, and g{n) = 1 for all n G dom(5) \ dom(/). Now set 
q{P) = {g,F). 

Subclaim, q works for (ii). 

Let r G Pi be such that r < q. We have to construct a common extension s G P 
of p and r. As above, wo build an approximation s' of s first. For P G Si with 
p(/3) = (/, F) and r(/3) = (/', F') let s'(/3) = (/ U /', P U P'). Note that / U /' is a 
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function since by the definition of q and by r < g, we even have f ^ f whenever 
/? e supt(r). Note that this definition makes sense if (3 ^ supt(r) nsupt(p) since the 

largest element oi Qp is simply (0, 0) (for jS S Si). 

For (3 & uj2\Si let s'{f3) = p{l3) U Again, p{f3) U r{f3) is a function since for 
P £ supt(r), p{P) C r(/3) hy r < q and the definition of q. It is easy to see that s' 
extends r. 

It may happen that s' ^ p. However, we can extend s' to a condition s < p by 
adding some Cohen conditions (deciding more of the Cohen reals involved). Let 
s(/?) = s'(/3) for all (3 G Si. For p G Si we have to make sure that s \ (3 forces s{(3) 
to be below p{P). 

For all P e Si let F^, and be such that s(/3) = (//3,F;3) and p(/3) = 
(/^, F^). Then for all P G Si we have C and F^ C F^. For all 5 e F^ we 
want to have S e supt(s) and s{S) Ih Vn e dom(/^) \dom(/^)(//3(n) > i;5(n)). This 
can be accomplished. Just let 2; be a sufficiently long finite sequence of zeros and 
put s{S) — s'{S)'^z for every S £ U{^/3 ■ 1^ ^ supt(s') n Si}. Note that there are 
only finitely many 6's to be considered. For every P G u)2 for which s{p) has not 
yet been defined let s{P) = s'{P). 

It is straight forward to check that s is a common extension of r and p. This 
completes the proof of the subclaim and thus shows that Pi is completely embedded 
in P. 

(4) Note that any two elements of P± that agree on [a, 0^2) are equivalent in 
Px : Ga, i.e., they will bo identified in the completion of P^ : Ga. But since 
{S^ : 7 G coi} n a is countable for all P G [a,uj2) n Si and X \ a is countable, 
there are only countably many possibilities for p \ [a, 0^2) for p £ Pi- Therefore, 
the completion of Px : Ga has a countable dense subset. Since below each element 
of Px ■ Ga there are two incompatible elements (in P± : Ga), Px '■ Ga is equivalent 
to Fn(a;, 2). This finishes the proof of the claim and of the lemma. □ 

Since there are cofinally many M £ {-M^)^ with M r\U2 G by Lemma 6.3, 

the set {M[G] : M G A M n W2 G ^o} is cofinal in (A^^)^'*^'- ^s above, for all 
M e (M^)^, a = M[G]nuj2 = Mnw2 and V{uj)nM[G] = r{Lu) nV[Ga]. Now it 
follows from Lemma 7.3 that SEP(7-*(a;)) holds in 1^[G]. This finishes the proof of 
the theorem. □ 

8. Variants of SEP 

It is tempting to define a new class of partial orders by replacing "cofinally many 
M G in the definition of SEP by "stationarily many M G H^" . However, the 
class of partial orders with this modified notion of SEP coincides with the class of 
partial orders with the original SEP. Also, one arrives at the same notion if "there 

are cofinally M G 7i^" is weakened to "there is M G "H^" . 

For a partial order P and a regular cardinal x such that P G Ti.^ let 

M{P,x) = {M : P £M APnM P}. 
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Theorem 8.1. Let P he any partial order. Then for k = max(|trcl(P)|, Ki) the 
following are equivalent: 

(1) SEP(P) 

(2) There is a regular cardinal x > k such that A4{P, x) stationary in [Ti-x]^^ ■ 

(3) For every regular cardinal x> k, A1(P, x) is stationary in \H^'^ . 

(4) There is a regular cardinal x > 2*^ such that ^A{P,x) is non-empty. 

(5) For every regular cardinal x > 2'^, A4{P,x) is non-empty. 

Clearly, (1) follows from (3) and implies (4). The remaining part of Theorem 
8.1 is a special case of the following lemma, which does not have to do anything 
with (T-embeddings. For a set A, a family C P{A), and a regular cardinal x with 
A^T&Hx let 

M{A,T,x) = {M M^: A,T £M ^Ar\M € T}. 
For a partial order P, M{P, x) is simply M{P,{Q ^ P : Q <a P},x)- 

Lemma 8.2. Let A he a set and T C V{^A). Then for k = max(|trcl(A)|, Hi) the 

following are equivalent: 

(1) There is a regular cardinal x > such that A4{A,J^,x) is stationary in 

(2) For every regular cardinal x > k'^ , M{A,!F,x) is stationary in [H^]^^. 

(3) There is a regular cardinal x > 2** such that M.{A,T,x) is non-empty. 

(4) For every regular cardinal x > 2**, M{A,J^,x) is non-empty. 

The reason for considering /t+ and 2*^ in the formulation of this lemma is that 
K"*" is the least cardinal x > ^i with A G and the size of is 2*^. The proof 
of Lemma 8.2 uses two arguments: one for stepping up in cardinality and one for 
stepping down. We start with decreasing cardinals. Fix A, J^, and k as in Lemma 
8.2. 

Lemma 8.3. Let X:^ > be regular cardinals with 2^^^ < /x. If M.{A,T,^) is 
non-empty, then M.{A,J^,x) is stationary in [W^]^^. 

Proof. Suppose that M.{A,T,x) is not stationary in [W^]^^- We may assume that 
X > K is minimal with this property. Let M G M{A, /i). 

Since \Hy\^^= 2<^ < /i, we have [Hxf\M{A,T,x) G H,, and x is definable in 
Hn with the parameters A and !F. Therefore, x G and M knows that ^A{A, T , x) 
is not stationary in XH^^^ ■ 

It follows that M contains a club C of [W^]^^ which is disjoint from A1(^, x)- 
By elementarity, M ^H^ Q \}{C n M). Since Ki C M, \]{C DM) C M nHx- 
Since M n [M]^" is cofinal in [M]^°, COM is countably directed. It follows that 
[J{MriC) is the union of an increasing chain of length uji of elements of C. Therefore, 
Mnn^= U(C n M) G C. it is easily checked that M (iH^e M^. 

Since A <Z A fMVl r\ = A fMA & . Thus, M n 7^,^ G C n M{A,J^,x), 
contradicting the choice of C □ 
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Lemma 8.4. For all regular cardinals XjM > with x < /U, if M.{A,T,x) is 
stationary in [W^]^^, then Ai{A,J^,fi) is non-empty. 

Proof. We use a refined Skolem hull operator to find M <E A4^ with A,!FgM and 
M n A & Fix a well-ordering IZ on For a < ivi let sk^ denote the Skolem 
hull operator on with respect to the built-in Skolem functions of the structure 
(W^, e, C, j4, J^, sk/3)^<„ where A and are considered as constants. For X C 
let 

sk*(X) = |J{sk„(y) : y G XA |y|< Ko A a < Wi}. 
Ctom. Let X G be such that X n [X]^^" is cofinal in [X]^^°. Then 

(i) X C sk*(X) and A,JF G sk*(X), 

(ii) |sk*(X)hHi, 

(iii) [sk*(X)]^^« nsk*(X) is cofinal in [sk*(X)]^^°, and 

(iv) sk*(X) -< n^. 

Moreover, 

(v) for all X, y C with X C y, sk*(X) C sk*(y) and 

(vi) if {Xa)a<5 is an increasing sequence of subsets of and X = Ua<5'^«' 
then sk*(X) -Ua<5sk*(X„). 

For (i) let X e X. By our assumptions on X, there is y G X n [X]-*^" such that 
{x} C y. Now X G y C sko(y) and thus x G sk*(X). This shows X C sk*(X). 
A,T <E sk*(X) since A, ^ G sko(y) for every countable element y of X. 

Statement (ii) follows from the fact that for every countable set Y C T-L^ and 
every a < wi, ska(y) is again countable. 

For (iii) let y be a countable subset of sk*(X). For every n G a; fix a„ < wi and 
a countable set y„ G X such that Y C skQ,^(y„). By our assumptions on X, 

there is Z G X n [X]^^« such that {y„ : n G w} C Z. Let /? = sup„£^(a„ + 1). 
Now for every n G w, skc(„(y„) G sk^(Z) by the choice of sk/3. Since sk/3(Z) is an 
elementary submodel of and since the skQ,^(y^) are countable, for every n £ u 
we also have skc„(y^) C sk0{Z). It follows that Y C sk^(Z). Clearly, sk^(Z) is 
a countable subset of sk*(X). We are done with the proof of (iii) if we can show 
sk^(Z) G sk*(X). But this is easy. Just let G X n [X]^^" be such that Z G Z'. 
Now sk0{Z) G sk0+i{Z') C sk*(X). 

For (iv) it suffices to show that for all finite subsets F of sk*(X) there is an 
elementary submodel M of such that F C M C sk*(X). Let F be a finite subset 
of sk*(X). As before, there are /3 < wi and Z G X n [X]^^" such that F C sk^(Z). 
By the definition of sk*, skfj{Z) C sk*(X). And skfj{Z) is an elementary submodel 
of H^. 

Statements (v) and (vi) follow immediately from the definition of sk*. This 
finishes the proof of the claim. 
Now consider the set 

C = {M G [H^f' : sk*(M) nn^ = M}. 
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Prom the properties of sk* it follows that C is club in [W;,;.]^!. Since Ai{X,T,x} is 
stationary, there is M e C (^ M{X,J^,x)- Let M = sk*(M). By the properties of 
sk*, M € and A,T & M. Moreover, M r\X = M f\X e J^. In other words, 
M &M{X,r,lj). □ 

Proof of Lemma 8.2. We start from (3). Suppose there is a regular cardinal x > 
2" such that A4{X,!F,x) is non-empty. Then, by Lemma 8.3, ^A{X,J^, k~^) is 
stationary in [Hk+I^^- This implies (1). 

Now suppose that (1) holds. Then there is a regular cardinal x > k such that 
M{X, T, x) is stationary in [W^^]^^ . By Lemma 8.4, there are arbitrarily large regu- 
lar cardinals [i such that T, pi) is non-empty. By Lemma 8.3, this implies that 
M.{X,T.\i) is stationary for every regular fi > k, i.e., (2) holds. The implications 
(2)^(4) and (4)=>(3) are trivial. □ 

At the moment, we do not know whether a = Hi follows from SEP(7'(ti))). How- 
ever, we can show that a variant of SEP(7'(a;)) which is called SEP+"(7'(w)) here 
(see below) implies o = Hi. 

In the following let x always denote a regular cardinal. 

Definition 8.5. 

Ai^ = {M : M -< Hx, \ M\ = "^i, and there is a well-ordering □ on M of order 
type ui such that for every a G M, c n{Mf^a)'^ & M } 

where M^a = {x G M : x rz a}. 

Definition 8.6. Let P be a partial order. 

(1) SEP+(F) a {M e : P H M P} is cofinal in [H^]^^ for every 
sufficiently large x- 

(2) SEP+-(P) if {M G : PnM <^ P}is non-empty for a sufficiently large 

X- 

For A, T, X as in the definition of A1(^, .F, x), let 

MF{A,T ,x) = {M ^ : A^eMA^nMG Jf}. 

Then it is easy to see that Lemma 8.3 with M.^{A,T ,x) i^i place of 7W(A,.F,x) 
also holds. As in the proof of Lemma 8.2, we obtain the following equivalence: 

SEP+(P) 

<^ {M G M.^ : P f) M <cr P} is stationary for every sufficiently large x 
<^ {M e : P Ci M <cr P} is non-empty for every sufficiently large x 
Lemma 8.7. C M^- 

Proof. Suppose that M G and IZ is a well-ordering of M as in the definition 
of M^. For X G [Mf° let x £ M be such that X C M^^. Then | M^^ \ < Hq and 
G M. This shows that [Mfo n M is cofinal in [M]^". Hence M G M^. □ 

Lemma 8.8. Suppose that M G -M^' ^^^^ ^ internally approachable in the 
sense of [3], i.e., 



16 



SAKAE FUCHINO AND STEFAN GESCHKE 



(*) M is the union of a continuously increasing chain of countable elementary 
submodels {Ma)a<uii of M such that (M^)^<a € M^+i for all a < coi. 

Proof. Suppose that M G A4^ and C is a well-ordering of M as in the definition of 

Let Xa & M , a < oji he defined inductively such that 

(0) Mf^xc. is an elementary submodel of (M, e, c); 

(1) If a is a limit ordinal then Xa is the limit of xrj. < a; 

(2) If a is a successor, say a — (3+1, then Xa is minimal with respect to IZ such 
that xp \Z Xa, \zn (Mqj,^,)2 £ M^^^ and (0). 

Note that, in (2), the construction is possible since IZ fl (Af^a;^)^ G M by the 
definition of M G ■M'^. By (0) and since (a;/3)/3<a is definable in M with the 
parameter c n {M^^a)^ we have {x0)p<a G M^^a+i- It follows that {M^xi3)i3<a G 
-^cxc+i- Also M = Ua<wi -^cxa since C has order type wi. Thus {M^^JaKui is 
a sequence as required in (*). □ 

The property (*) in Lemma 8.8 almost characterizes elements of .M^: 

Lemma 8.9. Let <* be a well-ordering ofH^ of order type \ \ - If {Ma)a<wi is a 
continuously increasing sequence of countable elementary submodels of {Ti^, S, <*) 
such that {Mfj)p<ct S M^+i for all a < uii, then M = Uc«<wi ^''^ element of 

M^. 

Proof. For each x G M, let = min{a < wi : a; G Ma+i}. Let C be the linear 
ordering on M defined by 

x\Zy ax <ay V (a^ = A a; <* y). 

Clearly C is a well-ordering on M. C has order type w\ since every initial segment 
of M with respect to IZ is countable and M itself is uncountable. 

Let X e M. Wc show that Z n (Mf^^y e M. Let a* = + 2. In Af^., 
Z n (Mf^^y is definable from <* n (Ma^+i)'^ and (Af£j)^<Q^+i. By elementarity 
and since <* n (Ma^+i)^ and {Mfj)i3< a^+i arc elements of M^*, it follows that 

c n {M^xf e CM. n 

By Lemma 8.8 and Lemma 8.9, there are club many M -< Ti.^ of size Ki such 
that M & M.^ if and only if M is internally approachable — namely those M with 
M -< {H^, G, <*) for some fixed <* as above. 



■-xJ 



Lemma 8.10. M.^ is stationary in \Hy^ 

Proof. Suppose that C C [Ti^]^' is closed unbounded. We show that nC ^ 0. 

Let <* be a well-ordering of of order type | Ti.-^ \. Let {Moi)a<wi be a contin- 
uously increasing chain of countable elementary submodels of {T-lx,C, G, <*) such 
that {Mfj)i3<a e Ma+i for all a < wi. Let M = Ua<c^i ^a- Then M G by 
Lemma 8.9. Since ui C M, we have N C M for all e C n M. By elementarity 
C n M is a directed system and M = \J{C n M). Since | M | = Ki, it follows that 
M G C. □ 
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Lemma 8.11. For a partial order P 

(1) IDP(P) implies SEP+(P); 

(2) SEP+(P) implies SEP+-(P); 

(3) SEP+-(P) implies SEP(P); 

WFN(P) =^ IDP(P) ^ SEP+(P) ^ SEP+-(P) SEP(P) 

Proof. (1) follows from Lemma 8.7. (2) is clear from definitions. (3) follows from 
Theorem 8.1. □ 

Theorem 8.12. Assume SEP+"(P(a;)). Then o = Ki. 

Proof. Let x be sufficiently large and M* e be such that V{uj)r\M* V^lo). 
Since | M* | = Hi, it is enough to show that there is a MAD-family C M*. 

Let C be a well-ordering of M* as in the definition of M.^. By Lemma 8.8, there 
is an increasing sequence {Ma)a<ivi of countable elementary submodels of M* such 
that Ua<c^i Ma = M and {M0)i3<a e M^+i for all a < uii. 

Let {aa)a<uii be such that 

(1) {a„ : n G w} is a partition of to with (a„)„gaj € Mq; 

(2) For a > LV, Oa & [oj]^" fl M^+i is minimal (with respect to c) with the 
following property: 

(a) Oa is almost disjoint to each ap, (i < a. 

Vx e H^onM^ (V« G[a]<^°( I a;\U;3e„ a/3 1 = Ho) ^ |a„nx|=Ho). 
By (1) and (2), {ap)i3<^a is definable in M^+i using the parameters C n (M^)^, 
{Mi3)j3<a G A^Q+i- Hence (a^);3<Q G Mq+i and so the inductive construction of ac, 
satisfying (a) and can be accomplished in Mq,+i. 

By (1) and (2) (a), {a/3 : /? < Wi} is pairwise almost disjoint. To show that it 
is maximal, suppose that it were not. Then there is some h G [oj^° such that h 
is almost disjoint to all of a^'s. Let {&„ : n G a;} C P(a;) fl M* be a countable 
generator of {V{uj) n M*) f 6. Let a* < oji be such that {6„ : n G w} C Mq*. 
Since a^* and are almost disjoint there is n* G such that | 6„. n | < Kq. By 
(2)(/3), there is a w G [a]<^° such that | 6„* \ U/3e« a/3 1 < ^o- As & C 6„. , it follows 
that I b \ U/3g« a/3 1 < Hq. But this is a contradiction to the choice of b. □ 

Irreversibility of the implications in Lemma 8.11 cannot be proved in ZFC: 

Lemma 8.13. Assume CH. Then = In particular, for every partial 

order P, SEP(P) if and only z/SEP+(P). 

Proof C Mx by Lemma 8.7. To show C M^, suppose M G M^- Then 
by Lemma 3.4 [M]^" C M. Let □ be an arbitrary well-ordering of M of order type 
wi. Then, for every x G M, M^^ and C fl {M^^)^ are countable subsets of M and 
hence, by CH, elements of M. This shows that M G M^. □ 

Even under -iCH, SEP and SEP"'" can be equivalent for partial orders with an 
"K2-version" of IDP. 
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Let US say that a partial order P has the K2-IDP if for any sufBciently large x and 
M -< if I M I = K2, P e M and [Mf^ nM is cofinal in [Mf^ then PnM P 
where P Q is defined just as in Definition 4.1 with "countable" there replaced 

by "of cardinality < H2" . 

Note that every partial order of cardinality < N2 has the K2-IDP. 

Theorem 8.14. Assume 0^^^. For any partial order P with the N2-IDP, SEP(P) 
if and only if SEP+(P). 

For the proof of Theorem 8.14 we use the fact that the class of partial orders 
with SEP is closed under <CT-suborders. 

Lemma 8.15. For partial orders P and Q, ifSEP{P) and Q <a P then SEP{Q). 

Proof. Fix a sufficiently large regular %. It is enough to show that, for every M -< 
with P, Q e M, if P n M <<, P then QdM <^ Q. To see this, let xq € Q 
and we show that Q H M \ Xq has a countable cofinal subset. (That Q 11 M 1 Xq 
has a countable coinitial subset can be proved similarly.) By P C\ M P there 
is a countable set X C (P n M) \ xq such that X is cofinal in (P n M) \ xq. 
By M \= Q <a- P and elementarity, for every x ^ X we can find Xx G M such 
that M \= " Xx is cofinal in Q \ x" . Then X^ C M and X^ is a countable cofinal 
subset of {Q DM) \ x. Letting Y = \Jxex^^^ ^^^^ Y C {Q n M) \ xq and 
Y is countable. F is a cofinal subset of {Q n M) \ xq: If y S (Q fl M) |" xq, then 
in particular y G (P n M) \ xq. Hence there is x G X such that y < x. Since 
M \= y € Q \ x, there is x' e Xx C Y such that y < x' . □ 

Note that the proof above actually shows that each of the variants of SEP con- 
sidered above (and also IDP and WFN) is closed under <^-suborders. 

Proof of Theorem 8.I4. If | P | < H2, then the assertion of the theorem is trivial. 
Hence we may assume | P | > H2. If SEP+(P) then SEP(P) by Lemma 8.11 (2). So 
we assume SEP(P) and prove SEP+(P). 

Let X be sufficiently large and let X be an arbitrary element of ["H^^]^^ . We show 
that there is M e such that X C M and P n M <<^ P. 

Fix a well-ordering <* of T-Lx of order type | T-Lx |- Let C = {Ca ■ a € Lim{uj2)} 
be a J -sequence. 

Let {Ma)a<uj2 a-nd {aa.-y)a<uj2,i<0Ji be sequences defined inductively so that they 
satisfy the following conditions: 

(0) {Ma)a<u2 is a continuously increasing sequence of elementary submodels of 
{Hx-, G, <*) of cardinality Hi. 

(1) wi, X C Mo, P, C e Mo. 

(2) For all a < uj^, (aa,7)7<a)i is an enumeration of M^. 

(3) Forall/3 < tj2 wehave(M„)a<;3,<*n(U„<^M„)2,(a„_^)„<^_^<<^^ G M^+i. 

(4) For all a < i02, P r\ M^+i <a P- 

Let M = Ua<^2 ^^^^ P n M <t,2 P by the H2-IDP of P. From (4) it follows 
that P n M <^ P. Hence by Lemma 8.15, SEP(P n M). It follows from Lemma 
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6.3 that there is a* G E^^ such that P n -P n M <<, P. Since X C by 

(1), the proof is complete if we can show the following: 

Claim. Ma* G M^. 

Let C = Cq». C is a cofinal subset of a* of order type lui. Let (£,a)a<uji be 
strictly increasing enumeration of C. For each limit ordinal a < oji there is f3 < a* 
such that € Mjs. Since — {^-y : 7 < a} by coherence and since C^^ e M^, 
we have {^-y : 7 < a} € C Ma* . Hence 
(*) for all a < Wi, {^-y : 7 < a} e Ma-. 
Let y : wi — > wi X wi; a ((^0(0;), Vi(Q!)) be a surjection such that ip € Mq. 

We now define a continuously increasing sequence {Na)a<oji of countable ele- 
mentary submodels of -M„. such that 

(5) ««^o(-)^¥'i(")' (^/3)/3<a £ ^a+1 a < ^1 ; 

(6) A'^tj+i is the countable elementary submodel of M^. with A^^+i G M„. 
which is minimal with respect to <* satisfying (5). 

That this construction is possible can be seen as follows: By (*) and since the 
predicate 'W^ -< Mq." can be replaced by -< M^" for a sufficiently large 
ordinal r] < a* , each initial segment of (-A^c«)c«<wi is definable in H-^ with parameters 
in Ma* and hence is an element of Ma* . 

By (5) [Ja<LJi = Ma* and {Np)/3<a S Na+i for all a < uJi. From Lemma 8.9 
it follows that Ma* G " This finishes the proof of the claim and hence of the 
theorem. □ 

Corollary 8.16. Suppose that O^-^ holds and V((jj) has the K2-IDP (in particular 
this is the case if 2^" = H2;. Then SEP{V{uj)) implies a = Hi. 

Proof. Under the assumptions, if SEF{-p(oj)) then we have SEP+(7'(u;)) by Theo- 
rem 8.14. Hence = Hi by Theorem 8.12. □ 

9. Conclusion 

As we have mentioned in the introduction, large cardinals are necessary to con- 
struct a Boolean algebra A with the IDP but without the WFN. In this sense, IDF 
and WFN are pretty much the same and it is not surprising that all the inter- 
esting set theoretic consequences of WFN('P(w)) that have been discovered so far 
already follow from IDP('P(a;)). Looking at the proofs of the known consequences 
of WFN(P(a;)) or IDP(P(a;)), it turns out that most of the time SEP(P(w)) is 
enough to derive these consequences. An exception could be the equality a = Ki, 
which is not known to follow from SEP(7^(a;)), but which follows from IDP(7-*(a;)). 
The natural open question is whether SEP('P(a;)) -|- a > Hi is consistent. 

One nice feature of SEP('P(a;)) is that it holds in Cohen models. This does not 
have to be true for WFN('P(a;)) (assuming large cardinals). We do not know about 
IDP(P(w)). As it turns out, SF,P{V{uj)) is relatively robust under slight changes 
of the definition. It does not matter whether we demand the existence of a single 
elementary submodel of with certain properties, or of stationarily many, or of 
cofinally many. Therefore it is interesting to know that the strongest variant of SEP 
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along these lines, IDP, is strictly stronger than SEP. In some sense, we get the best 
possible result here. There is (in ZFC) a Boolean algebra with SEP but without 
IDP and it is consistent that V{co) itself is an example. 
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